Decentralized learning multi-agent system for online machine shop scheduling problem

نویسندگان

چکیده

Customer profiles have rapidly changed over the past few years, with products being requested more customization and lower demand. In addition to advances in technologies owing Industry 4.0, manufacturers explore autonomous smart factories. This paper proposes a decentralized multi-agent system (MAS), including intelligent agents that can respond their environment autonomously through learning capabilities, cope an online machine shop scheduling problem. proposed system, participate auctions receive jobs process, learn how bid for correctly, decide when start processing job. The objective is minimize mean weighted tardiness of all jobs. contrast existing literature, MAS assessed on its producing novel insights concerning what relevant learning, re-learning needed, response dynamic events (such as rush jobs, increase time, unavailability). Computational experiments also reveal outperformance other systems by at least 25% common dispatching rules tardiness, well performance measures.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An algorithm for multi-objective job shop scheduling problem

Scheduling for job shop is very important in both fields of production management and combinatorial op-timization. However, it is quite difficult to achieve an optimal solution to this problem with traditional opti-mization approaches owing to the high computational complexity. The combination of several optimization criteria induces additional complexity and new problems. In this paper, we pro...

متن کامل

Multi-objective Differential Evolution for the Flow shop Scheduling Problem with a Modified Learning Effect

This paper proposes an effective multi-objective differential evolution algorithm (MDES) to solve a permutation flow shop scheduling problem (PFSSP) with modified Dejong's learning effect. The proposed algorithm combines the basic differential evolution (DE) with local search and borrows the selection operator from NSGA-II to improve the general performance.  First the problem is encoded with a...

متن کامل

Mechanism Design for Decentralized Online Machine Scheduling

Traditional optimization models assume a central decision maker who optimizes a global system performance measure. However, problem data is often distributed among several agents, and agents take autonomous decisions. This gives incentives for strategic behavior of agents, possibly leading to sub-optimal system performance. Furthermore, in dynamic environments, machines are locally dispersed an...

متن کامل

Using Multi-Agent System for Dynamic Job Shop Scheduling

Today’s industries need more flexible scheduling systems able to produce new valid schedule in response to the modifications concerning orders, production processes and deliveries of materials. This paper introduces a multi-agent system applied to a job shop dynamic scheduling problem in which new production orders or deliveries arrive continuously and affect the already scheduled plan. We have...

متن کامل

An Online Q-learning Based Multi-Agent LFC for a Multi-Area Multi-Source Power System Including Distributed Energy Resources

This paper presents an online two-stage Q-learning based multi-agent (MA) controller for load frequency control (LFC) in an interconnected multi-area multi-source power system integrated with distributed energy resources (DERs). The proposed control strategy consists of two stages. The first stage is employed a PID controller which its parameters are designed using sine cosine optimization (SCO...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Manufacturing Systems

سال: 2023

ISSN: ['1878-6642', '0278-6125']

DOI: https://doi.org/10.1016/j.jmsy.2023.02.004